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Beschreibung 

Verfahren zur Codierung, Decodierung und Obertragung von In- 
formationen, Signalprozessor und Funkgerat 

Die vorliegende Erf idling hP7ieht cich auf ein Vfai Tallin zur 
Codxerung und Decodierung von Inf ormationen, insbesondere zur 
dxgxtalen Obertragung oder Speicherung. 

Quellensignale bzw. Quelleninf ormationen wie Sprach-, Ton- 
Bild- und Videosignale beinhalten fast immer statistische ' 
Redundanz, also redundante Inf ormationen. Durch eine Quellen- 
codxerung kann diese Redundanz stark verringert werden, so 
dafi exne ef f iziente Obertragung bzw. Speicherung des Quellen- 
sxgnals ermoglicht wird. Diese Redundanzreduktion beseitigt 
vor der Obertragung redundante Signalinhalte, die auf der 
Vorkenntnis von z.B. statistischen Parametern des Signalver- 
laufs beruhen. Nach der Obertragung werden bei der Quellende- 

20 C . !. rUng diSSe AntSile S±gnal Wieder zugesetzt, so daB 

20 ob 3 ektxv kein Qualitatsverlust nachweisbar ist. 

Aufgrund der unvollstandigen Kenntnisse uber die Quellensig- 
nale oder Exnschrankungen bei der Komplexitat des Quellenco- 
- dxerverfahrens ist die Quellencodierung Oblicherweise nur su- 

boptxmal realisierbar, d.h. in den komprimierten Daten ist 
W auch nach der Quellencodierung noch eine gewisse Redundanz 

vorhanden. Bei bisherigen Verfahren zur Quellencodierung wer- 
den dxe Quellensignale haufig zu Stolen oder quantisierten 
30 ^ rametern kom P-^ert, welche dann entsprechend einer Zuord- 
nungsvorschrift auf bin.re Codeworter abgebildet werden, wo- 
bex dxe Zuordnungsvorschrift bisher mehr oder weniger zufal- 
lig gewahlt wurde. 



35 



Auf der anderen Seite ist es ublich, bei der Signalubertra- 
gung, gezxelt Redundanz durch Kanalcodierung wieder hinzu- 
zufugen, urn die Beeinf lussung der Obertragung durch Kanal- 
storungen weitgehend zu beseitigen. Durch zusatzliche redun- 
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dante Bits wird es somit dem Empf anger bzw. Decoder ermog- 
licht, Fehler zu erkennen und eventuell auch zu korrigieren. 

Lange Zeit war es eine der grundlegenden Pramissen der Infor- 
5 mationstheorie, dafi die Quellencodierung und die Kanal- 

Ludierung u r iabhangig voncinandor ausg e fuhrt werripn konnen, UIU 

ein optimales Ergebnis zu erzielen. Gemaft dieser Grundlage 
hangt die Auslegung des Quellen-Decodierers nur von den Quel- 
leneigenschaf ten ab, wohingegen das Kanalcodierungsschema nur 

10 von den Kanaleigenschaf ten abhangen soli. Dieser Grundsatz 

kann richtig sein, wenn der Quellen-Codierer statistisch un- 
abhangige und somit nicht korrelierte sowie gleich wahr- 
scheinliche Symbole liefert und die Decodierverzogerung be- 
liebig grofi werden kann. In der praktischen Anwendung sind 

15 indessen in der Regel diese Voraussetzungen nicht erfullt. 
Das Ausgangssignal, des Quellen-Codierers, bzw. die von ihm 
ausgegebenen Symbolf olgen weisen oft eine Restredundanz auf, 
und gleichzeitig ist die erlaubte Verzogerung insbesondere 
bei Sprachubertragung beschrankt. 

20 

Es ist bekannt, diese Restredundanz der quellencodierten Sym- 
bolfolgen bei der sogenannten quellengesteuerten Kanaldeco- 
dierung auszunutzen. Dabei wird der Decodiervorgang des Ka- 
naldecoders einerseits durch die ubertragenen Bits und ande- 

25 rerseits durch eine A-priori-/A-posteriori-Inf ormation uber 

den wahrscheinlichsten Wert einiger wichtiger Quellenbits ge- 
steuert. Die Quelleninf ormation hat also einen EinfluB auf 
das Ergebnis der Kanaldecodierung . Im Falle der Viterbi- 
Algorithmus-Decodierung wird dieses Verfahren als A-priori- 

30 Viterbialgorithmus bezeichnet. Bei Verwendung eines solchen 
Verfahrens ist eine Modifikation nur seitens des Empfangers 
notwendrg. So lehrt die Druckschrift J. Hagenauer, "Source- 
controlled channel decoding", IEEE Trans. Commun., Band 43, 
Seiten 2449 - 2457, September 1995, bei der quellengesteuer- 

35 ten Kanaldecodierung die Inter-Rahmen-Korrelation, d.h. die 
statistische Abhangigkeit zwischen zeitlich und/oder ortlich 
benachbarten Signalsamples auszunutzen . 
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Untersuchungen haben auch ergeben, daB es - aufgrund der un- 
gleichen Verteilung der Parameterwerte, die wiederum auf der 
Nichtstationaritat der Quellensignale zuruckzufiihren ist - 
5 eine Restredundanz nicht nur zwischen Bits auf einanderf olgen- 
der Rahmen, sondern auch zwischen den Bits eines p a r^ P f 0 rc 
innerhalb eines Rahmens gibt . 



10 




15 



20 



30 



35 



Die vorliegende Erfindung hat zur Aufgabe, eine ' Inf ormati- 
onsiibertragung oder Inf ormationsspeicherung mit moglichst we- 
nig Fehlern und moglichst geringem Auf wand zu erreichen. 

Die oben genannte Aufgabe wird erf indungsgemaB durch die 
Merkmale der unabhangigen Anspruche gelost. 

Die Erfindung beruht demnach auf dem Gedanken, die Symbole 
zunachst nach ihrer relativen Haufigkeit zu sortieren und dem 
Sortierergebnis den natural binary code zuzuordnen. 

Durch die Erfindung wird erreicht, daB ohne Mehraufwand die 
Fehlerrate der decodierten Bits reduziert werden kann, und so 
Informationen mit weniger Starungen iibertragen werden kOnnen. 

Die Erfindung wird im folgenden anhand bevorzugter Ausfiih- 
rungsbeispiele naher beschrieben. Dabei wird besonders die 
digitale Ubertragung der Informationen beschrieben. Dennoch 
ist die Erfindung auch zur Speicherung von Informationen an- 
wendbar, da das Schreiben von Informationen auf ein Speicher- 
medium und das Lesen von Informationen von einem Speicherme- 
dium hinsichtlich der vorliegenden Erfindung dem Senden von 
Informationen und dem Empfangen von Informationen entspricht. 

Oft wird der Begriff „Decodierung» verwendet, urn die Decodie- 
rung kanalcodierter Bitstellen zu beschreiben, wahrend der 
Begriff „Detektion" verwendet wird, wenn allgemein uber die 
binaren Werte einer Bitstelle entschieden wird. Da die vor- 
liegende Erfindung auf beide Falle vorteilhaft anwendbar ist, 
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beinhaltet im Rahmen der vorliegenden Patentanmeldung der Be- 
griff „Decodierung" auch den Vorgang der Detektion. 

Zur Erlauterung der Ausftihrungsf ormen der Erfindung dienen 
5 die nachstehend auf gelisteten Figuren. 

Es zeigen: 

Figur 1 eine schematische Darstellung einer Nachrichtenuber- 
10 tragungskette 

Figur 2 eine schematische Darstellung des Zusammenhangs zwi- 
schen Symbolen und den quellencodierten Bitfolgen in einer 
Rahmenstruktur 

15 

Figur 3 Hauf igkeitsverteilung der Symbole und der binaren 
Werte je nach binarer Abbildung 

Figur 1 zeigt eine Quelle Q, die Quellensignale QS erzeugt, 
20 die von einem Quellencodierer QE, wie dem GSM fullrate 

Sprachcodierer, zu aus Symbolen bestehenden Symbolfolgen SY 
komprimiert werden. Die Symbole haben dabei einen der Werte 
c, j (Symbolwert) . Bei parametrischen Quellcodierverf ahren 
werden die von der Quelle Q erzeugten Quellensignale QS (z.B. 
25 Sprache) in Blocke unterteilt (z.B. zeitliche Rahmen) und 
diese getrennt verarbeitet. Der Quellencodierer QE erzeugt 
quantisierte Parameter (z.B. Sprachkoeff izienten) , die im 
folgenden auch als Symbole einer Symbolfolge SY bezeichnet 
werden, und die die Eigenschaf ten der Quelle im aktuellen 
30 Block auf eine gewisse Weise widerspiegeln (z.B. Spektrum der 
Sprache, Filterparameter ) . Diese Symbole weisen nach der 
Quant isi-e rung einen bestimmten Symbolwert c,j auf. 

So erzeugt beispielsweise der GSM-Fullratecoder 76 Parameter, 
35 von denen die Parameter 0 bis 7 die sogenannten LAR- 

Koeff izienten (logarithmical area ratio) sind, die bei der 
LPC-Analyse erzeugt werden (linear prediction coding) . Die 
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Parameter Nr. 9/ 26, 43 und 60 sind AhnlichkeitsmaAe fur die 
sogenannte LTP (long term prediction) . In jedem Rahmen gibt es 
auBerdem vier XMAX-Koef f izienten (bzw. -Parameter) aus der 
sogenannten RPE-Analyse (regular pulse exciting,, die sich 
5 von Rahmen zu Rahmen nur wenig andern. 

Aufgrund der unvollstandigen Kenntnisse tiber die Quellehsi- 
gnale Oder Einschrankungen bei der Komplexitat des Quellenco- 
dxerverfahrens ist die Quellencodierung QE ublicherweise nur 
suboptimal realisierbar, d.h. in den komprimierte Informatio- 
nenen enthaltenden Symbolfolgen SY ist noch redundante Infor- 
mation enthalten. 

Die Symbole der Symbolfolge SY bzw. die entsprechenden Sym- 
bolwerte c, j warden wie in Figur 2 gezeigt durch eine bin.re 
AbbUdung BM (Zuordnungsvorschrif t ) , die haufig als Teil der 
Quellencodierung QE beschrieben wird, auf eine Folge BCW bi- 
nary CodewSrter bcw, j abgebildet, die jeweils mehrere Bit- 
stellen b fl aufweisen. Es wird also jedem Symbolwert c,j ein 
anderes binares Codewort bcw, j zugeordnet, die sich durch u 
terschxedliche binare Werte an einer oder mehreren Bitstelle 
b,i unterscheiden. Dabei kennzeichnet der Index j die unter- 
schxedlichen Werte der Symbole oder die unterschiedlichen 
Codeworter und die Indices i und im folgenden k, q die Stelle 
an der em entsprechender Wert steht. 

Werden diese binaren Codew5rter bcw, j beispielsweise nachein- 
ander als Folge BCW binarer Codeworter weiterverarbeitet , so 
entsteht eine Folge u von quellencodierten Bitstellen uq, die 
xn einer Rahmenstruktur eingebettet sein konnen, wobei jed e 
Bxtstelle u q fest einer bestimmten Bitstelle b, i eines be- 
stxmmten- codewortes bcw, j zugeordnet ist. So entsteht bei- 
spxelsweise bei der GSM-Fullratecodierung alle 20 Millisekun- 
den ein Rahmen mit 260 Bitstellen uq. 

Figur 2 zeigt eine so entstehende Rahmenstruktur eines Rah- 
^ ^ — ^ncodierten Bitstellen u q haben en^L den 



lin- 
en 
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Wert "+1" Oder bzw. "0" .'Der Index 1 lauft innerhalb ei- 

nes Rahmens von 0 bis Q-l, wobei Q die Anzahl von quellenco- 
dierten Bitstellen uq in einem Rahmen ist. In jedem Rahmen 
konnen die Bitstellen beispielsweise in drei Klassen mit un- 
5 terschiedlicher Bedeutung und Sensitivitat gegenuber Kanal- 
storungen eingeteilt wsrden. : 

In einem Kanalcodierer CE, wie einem Faltungscodierer , er- 
folgt eine Codierung der quellencodierten Bitfolgen u gegen 

10 Kanalstorungen derart, daii die geringste Bit-Fehler- 

Wahrscheinlichkeit in der wichtigsten Klasse auftritt. Dazu 
werden zuerst die 50 wichtigsten Bits (Klasse la) durch 3 
Bits einer zyklischen Blocksicherheit (CRC) gesichert. Die 
nachsten 132 wichtigen Bits (Klasse lb) werden mit den zuvor 

15 genannten 53 Bits regruppiert und zusammen mit 4 Tail-Bits 

mit einer Rate 1/2 f al.tungscodiert . Die 78 weniger wichtigen 
Bits (Klasse 2) werden uncodiert ubertragen. 

Diese derart kanalcodierten Bitfolgen x werden in einem nicht 
20 dargestellten Modulator weiterverarbeitet und anschliefiend 

uber eine Obertragungsstrecke CH ubertragen. Bei der Obertra- 
gung treten Storungen auf, z.B. Fading, beschrieben durch ei- 
nen Fadingfaktor ak, und Rauschen, beschrieben durch den 
Rauschfaktor NO. 



25 



30 



35 




Die Obertragungsstrecke CH liegt zwischen einem Sender und 
einem Empf anger. Der Empf anger enthalt gegebenenf alls eine 
nicht dargestellte Antenne zum Empfang der uber die Ubertra- 
gungsstrecke CH ubertragenen Signale, eine Abtasteinrichtung, 
einen Demodulator zum Demodulieren der Signale und einen Ent- 
zerrer zum Eliminieren der Intersymbolstorungen . Diese Ein- 
richtungen wurden ebenfalls aus Vereinf achungsgrilnden in Fi- 
gur 1 nicht dargestellt. Auch ein mogliches Interleaving und 
Deinterleaving ist nicht dargestellt. 

Der Entzerrer gibt Empf angswerte einer Empf angsf olge y aus. 
Die Empfangswerte haben aufgrund der Storungen bei der Uber- 




GR 98 P 2689 



10 




15 



20 



7 

tragung Uber die Obertragungsstrecke CH Werte, die von " + l» 
und "-1" abweichen, z.B. "+0,2" oder "-3,7". 

In einem Kanaldecodierer CD wird die Kanalcodierung riickgan- 
5 qiq qem^hf Darn t . rird auf der Da^ dm hmptangswerte der 
Empfangsfolge y Uber die binaren Werte der einzelnen empfan- 
genen Bitstellen bzw. b^i entschieden. Neben den Kanalzu- 
standsinformationen CSI kann dabei die oben erklarte 
Restredundanz der Symbolfolgen SY bei der sogenannten quel- 
lengesteuerten oder gemeinsamen Kanaldecodierung CD ausge- 
nutzt werden, urn Bitfehler zu korrigieren bzw. die Decodie- 
rung zu verbessern. Hierzu gibt es prinzipiell zwei Moglich- 
keiten; 

• Im Sinne einer A-Priori-Information APRI wird die redundan- 
te Information uber die Haufigkeit der Symbolwerte c, j und 
somit auch der Haufigkeit der binaren Werte bestimmter Bit- 
stellen b,i und die Korrelation der Symbole untereinander und 
somit auch der Korrelation der binaren Werte bestimmter Bit- 
stellen b,i untereinander im Kanaldecodierer CD direkt ge- 
nutzt, indem beispielsweise diese Information zuvor in einem 
Testguellcodierer bzw. mittels eines Testquellcodierers durch 
emige Testquellsignale ermittelt wird, und dann diese infor- 
mation in einer dem Kanaldecodierer CD zugeordneten Spei- 
chereinheit abgespeichert wird und zur Kanaldecodierung aus- 
genutzt wird, indem sie beispielsweise zur Bestimmung einer 
Schwelle, ab der beispielsweise fur einen Wert der Empfangs- 
folge y auf den binaren Wert „1« entschieden wird, verwendet 
wird. 



30 



35 



• Die redundante Information uber die Haufigkeit der Symbol- 
werte c, 3 und somit auch der Haufigkeit der binaren Werte be- 
stirmnter Bitstellen b, i und die Korrelation der Symbole un- 
tereinander und somit auch der Korrelation der binaren Werte 
bestimmter Bitstellen b, i untereinander wird im sinne einer 
A-Posteriori-lnformation nach der Kanaladecodierung CD ermit- 
telt. Die A-Posteriori-lnformation APOI kann dabei direkt 
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nach clem Kanaldecodierer CD oder nach der bzw. wahrend der 
Quellendecodierung QD ermittelt werden. 

Ein derartiges Verfahren ist in „J. Hagenauer, "Source- 

—5 controlled channel dBCUdiuy/" IEEE Tran. Commun., vo l, 4^ — - 

pp. 2449-2457, Sept. 1995", insbesondere auf den Seiten 2451 
und 2452 beschrieben, wobei der Decodiervorgang des Kanalde- 
coders sowohl durch die ubertragenen Codebits als auch durch 
eine A-Priori-/A-Posteriori-Inf ormation uber den wahrschein- 
10 lichen Wert einiger wichtiger Quellenbits gesteuert wird. Im 
Falle der VA- (Viterbi-Algor ithmus ) Decodierung wurde diese 
Methode als Apri-VA bezeichnet. 

Zur Kanaldecodierung CD kann beispielsweise auch ein SOVA 
15 (Weichausgangs (Soft-Output) -Viterbi-Algorithmus ) verwendet 

werden. Ein SOVA ist dabei ein Al go r ithmus, der nicht nur ei- 
nen Entscheidungswert ausgibt, sondern weiterhin auch angibt, 
mit welcher Wahrscheinlichkeit der entschiedene Wert vor- 
liegt. 

20 

Nach erfolgter Kanaldecodierung CD erfolgt eine Ruckabbildung 
DB der empf angenen kanaldecodierten Bitfolgen u bzw. der dar- 
in enthaltenen binaren Codeworter bcw, j auf empfangene Symbo- 
le von empfangenen Symbolf olgen SY, welche anschliefiend bei 
25 der Quellendecodierung QD in empfangene Quellensignale QS 

verarbeitet werden und an der Inf ormationssinke S ausgegeben 
werden. 

Im folgenden werden 4 mogliche unterschiedliche binare Abbil- 
30 dungen BM vorgestellt: 





- Natural binary code NBC 

- Folded binary code FBC 

- Gray binary code GBC 

35 - Minimum distance code MDC 
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sind, so existiert automatisch auch eine redundante Informa- 
tion in einigen Bitstellen b,i. Es stellte sich bei aufwendi- 
gen Simulationen mit eigens fur diesen Zweck entwickelten Si- 
mulationsverfahren heraus, dali aufgrund der ungleichen Ver- 
Z tcilung — ^^iwprtP r..i durch die gezielte Verwendung be- 
stimmter binarer Abbildungen BM die in den Symbolfolgen SY 
enthaltene Restredundanz bei der Kanaldecodierung CD beson- 
ders gut zur Verbesserung der Fehlerkorrektur ausgeniitzt wer- 
den kann. 



10 



20 



25 



30 



Die vorliegende Erfindung niitzt die in der Symbolfolge SY 
vorhandene Restredundanz besonders gut zur Decodierung der 
binaren Werte der Bitstellen bzw. der Bitstellen b, i, indem 
nicht irgendeine zufallig gewahlte Abbildung BM gewahlt wird, 
15 sondern statt dessen zur binaren Abbildung die Symbole bzw. 
Parameter zunachst nach ihrer Wahrscheinlichkeit sortiert 
werden und der so entstehenden Symbol struktur der natural bi- 
nary code zugeordnet wird. 




So ist den nach ihrer Auf trittswahrscheinlichkeit sortierten 
Symbolen der natural binary code (NBC) in einer Weise zuge- 
ordnet ist, dali dem am haufigsten auftretenden Symbol ein 
Codewort zugeordnet ist, das an alien Bitstellen den ersten 
binaren Wert aufweist bzw. ein Codewort zugeordnet ist, das 
an alien Bitstellen den zweiten binaren Wert aufweist, unddem 
am seltensten auftretenden Symbol ein Codewort zugeordnet 
ist, das an alien Bitstellen den zweiten binaren Wert auf- 
weist bzw. ein Codewort zugeordnet ist, das an alien Bitstel- 
len den ersten binaren Wert aufweist. 



Dies fiihrt zu einer effizienten Abbildung der Symbolredundanz 
auf die individuelle Bitstellenredundanz; dadurch sind mehr 
redundante Inf ormationen Uber die binaren Werte der einzelnen 
Bitstellen b, i zur Fehlerkorrektur ausnutzbar. Aufierdem ist 
35 zur Decodierung des most significant bit mehr redundante In- 
formation nutzbar als zur Decodierung des second most signi- 
ficant bits. Insbesondere zur Abbildung von digitalen Daten 
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Oder vektorquantisierten Parametern auf Codeworter konnen - 
wie Simulaionsergebnisse zeigen - durch ein erf indungsgemafies 
Verfahren die Decodierungsergebnisse besonders verbessert 
werden. 

Bei der quellenqftfil-enerf pn Kanaldocodiorung CD Kami ami die 

in den quellencodierten Symbolfolgen SY vorhandene Restredun- 
danz (ungleiche Verteilung) leichter und effizienter genutzt 
werden, da die in der Symbolebene vorhandene Redundanz da- 
durch in eine in der Bitebene vorhandene Redundanz (ungleiche 
Verteilung) umgewandelt wird, die vom quellengesteuerten Ka- 
naldecoder (z.B. Apri-VA) direkt verwendet werden kann. Hit 
diesem Verfahren erzielt man eine verbesserte Qualitat bei 
der Obertragung der Quellensignale QS(Ton, Sprache, etc.). 
Der zusatzliche Rechenaufwand ftlr eine derartige Sortierung 
vor der binaren Abbildung BM ist gering und kann iiblicherwei- 
se vernachlassigt werden. 

Eine solche binare Abbildung BM kann implizit im Quellenen- 
coder und -decoder integriert werden. Fur bereits standardi- 
S16rte Codecs wie GSM Fullrate/Enhanced Fullrate Sprachcodec 
bedeutet sie jedoch eine Modif izierung sowohl im Empfanger 
als auch im Sender. Allerdings ist diese Modif izierung ohne 
grofie Hardwareanderung moglich. Beim GSM System ist von der 
Infrastrukturseite nur eine Hinzufugung der binaren Abbildung 
und inversen Abbildung in dem TRAU (trans coder and rate adap- 
tor unit) notig, die BTS (base transceiver station), BSC 
(base station controller), etc. bleiben unverandert. 

Figur 3 zeigt die Hauf igkeitsverteilung der Symbolwerte c,j 
und die zugeordneten binaren Codeworter bcw, j . Dabei ist zu 
sehen, dafi im Falle des NBC an der ersten Bitstelle bl die 
Wahrscheinlichkeit fur den binaren Wert „0« sehr viel grefler 
ist als der fur den binaren Wert „1«, insbesondere unter der 
Bedmgung, daB das Symbol cl oder c2 gesendet wurde. Diese 
Information kann bei der quellengesteuerten Kanaldecodierung 
im Sinne einer A-Posteriori oder A-Priori Information genutzt 
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werden, urn uber den binaren Wert der Bitstelle bl zu ent- 
scheiden, bzw. die dazu verwendete Schwelle zu bestimmen, und 
so die Entscheidung zuverlassiger zu machen . 

5 Die Decodierung kann also noch verbessert werden, wenn auch 

eine Ift t artft&t ion Uber den wdhibulmiiiliuh ubertragenen Symbol - 

wert c,j verwendet wird. 

Hatte man vor der binaren Abbildung die Symbole nicht sor- 
10 tiert, so ware die bei der quellengesteuerten Kanaldecodie- 
rung verwendete A-Posterioi oder A-Priori Information (d.h. 
die Wahrscheinlichkeit fur den binaren Wert „0") in der Regel 
kleiner und die Decodierung der Bitstellen konnte nicht so 
zuverlassig durchgefuhrt werden. 

15 

Bei einer Ausf uhrungsvariante der Erfindung werden nach Sor- 
tierung und Abbildung von Symbolen auf Codeworter, alle oder 
ein Teil der Bitstellen von Codewortern vertauscht. 

20 Bei einer Ausgestaltung der Erfindung wird die aus Symbolfol- 
gen SY bestehenden Information derart auf binare Codeworter 
bcw, j mit jeweils einer Mehrzahl von Bitstellen b, i abgebil- 
det, daii auch die Korrelation zwischen den binaren Werten der 
entsprechenden Bitstellen b,i,k (oder in der Rahmenebene uq, k 

25 ) und b,i,k+l (oder in der Rahmenebene uq,k+l ) aufeinander- 
folgender Rahmen k, k+1 grolJ ist. Dabei wird insbesondere ei- 
ne Korrelation der Quellenbits beriicksichtigt . Die grundle- 
gende Idee dieses Verfahrens besteht dabei darin, daB sich 
entsprechende Symbole zwischen zwei auf einanderf olgenden Rah- 

3 0 men nicht sehr oft andern und somit eine Redundanz bei der 
Obertragung vorliegt. Diese Korrelation zwischen auf einan- 
derf olgenden Rahmen kann empf angerseitig unter Verwendung ei- 
nes APRI-SOVA (A-priori-Weichausgangs-Viterbi-Algorithmus ) - 
Decodierers besonders gut ausgenutzt werden, wenn eine binare 

35 Abbildung BM derart gewahlt wird, dafi die Korrelation zwi- 
schen den binaren Werten der entsprechenden Bitstellen auf- 
einanderfolgender Rahmen grofi ist. So stellte sich bei auf- 
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wendigen Simulationen besonders die Verwendung des GBC als 
binare Abbildung als besonders vorteilhaft heraus, insbeson- 
dere wenn die Syntbole eine gaufische oder eine anti-gaufische 
Verteilung besitzen, was in vielen Fallen der Fall ist. 

5 

Bei guellengesteuerter Kanaldec odieruna m bnn ■ a ,^H H-i r n - 
ter-Rahmen-Korrelation, d.h. die statistische Abhangigkeit 
zwischen zeitlich und/oder ortlich benachbarten Signalsamples 
genutzt werden. Zur Schatzung der A-Priori-/A-P6steriori- 
10 Information kann man beispielsweise den empirischen "HUK- 

Algorithmus", der in „J. Hagenauer, "Source-controlled chan- 
nel decoding," IEEE Tran. Commun., vol. 43, pp. 2449-2457, 
Sept. 1995" beschrieben ist oder ein auf Kalman- Filter basie- 
rende Verfahren zur quellengesteuerten Kanaldecodierung ver- 
15 wenden. 



20 



Bei einer weiteren Ausf iihrungsvariante werden die aus Symbol- 
folgen SY bestehenden Inf ormationen derart auf binare Code- 
worter bcw, j mit jeweils einer Mehrzahl von Bitstellen b, i 
abgebildet, dafi bei einem falsch detektiertem binaren Wert, 
der Fehler im detektierten Symbol bzw. dem ausgegebenen Quel- 
lensignal QS klein ist. Durch eine geeignete binare Abbildung 
BM werden so die Quellensignale weniger empfindlich auf Ka- 
nalstorungen reagieren. So stellte sich bei aufwendigen Simu- 
lationen besonders die Verwendung des FBC als binare Abbil- 
dung als besonders vorteilhaft heraus, insbesondere wenn die 
Symbole eine gaufische oder eine anti-gaufische Verteilung be- 
sitzen, was in vielen Fallen der Fall ist. 

Es sind auch Ausf uhrungsvarianten moglich, bei denen die bi- 
nare Abbildung BM so gewahlt ist, dali mehrere Aspekte der 
oben beschriebenen Varianten im Sinne eines Kompromisses kom- 
biniert werden. 

35 Zur Durchfuhrung der oben erklarten Verfahren ist ein, bei- 
spielsweise in einem Funkgerat, wie eine Mobilstation oder 
Basisstation eines Mobil funksys terns, integrierter, programm- 



30 
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gesteuerter Signalprozessor vorgesehen, der zu ubertragende 
Informationen nach einem der oben beschriebenen Verfahren co- 
diert und/oder decodiert. 
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Pa tent anspruche 

1. Verfahren zur Codierung von aus Symbol folgen (SY) beste- 
henden Informationen, wobei Symbole mit unterschiedlichen 

5 Wahrscheinlichkeiten auftreten, bei dem 

- Symbole auf binare Codeworter (bcw, j ) mit ieweils einer 

Mehrzahl von Bitstellen (b,i) abgebildet werden, wobei die 
Abbildung derart erfolgt, daii 

- nach ihrer Auf trittswahrscheinlichkeit sortierten Symbolen 
10 der natural binary code (NBC) zugeordnet ist. 

2. Verfahren nach Anspruch 1, bei dem 

- zumindest ein wesentlicher Anteil der Symbole oder alle 
Symbole nach ihrer Wahrscheinlichkeit sortiert werden, und 

15 - zumindest einem wesentlichen Anteil der derart sortierten 

Symbole oder alien derart sortierten Symbolen oder alien Sym- 
bolen der natural binary code (NBC) zugeordnet ist. 



20 



30 



3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
nach ihrer Auf trittswahrscheinlichkeit sortierten Symbolen 
der natural binary code (NBC) in einer Weise zugeordnet ist, 
dafi 

- dem am haufigsten auftretenden Symbol, ein Codewort zugeord- 
net ist, das an alien Bitstellen den ersten binaren Wert auf- 
weist bzw. ein Codewort zugeordnet ist, das an alien Bitstel- 
len den zweiten binaren Wert aufweist, und 

- dem am seltensten auftretenden Symbol ein Codewort zugeord- 
net ist, das an alien Bitstellen den zweiten binaren Wert 
aufweist bzw. ein Codewort zugeordnet ist, das an alien Bit- 
stellen den ersten binaren Wert aufweist. 

4. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Symbolfolgen (SY) aus einer Quellencodierung (QE) hervor- 
gehen . 



35 



5. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
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Bitstellen (b,i) von aus der Abbildung resultierenden Code- 
wortern (bcw, j) vertauscht werden. 

6. Verfahren zur Decodierung von Informationen, bei dem die 
5 aus Symbolfolgen bestehenden Informationen nach einem der 

vorherqehenden Anspriiche codiert wurden, und die" in den Sym- 

bolfolgen (SY) bzw. die in den Bitstellen der zugeordneten 
Codeworter enthaltene redundante Information als "A-Priori- 
und/oder A-Posteriori-Inf ormation bei der Ermittlung der Wer- 

10 te der Bitstellen (b,i) verwendet wird. 

7 . Verfahren zur Dbertragung von Informationen, bei dem die 
Informationen nach einem der Anspriiche 1 bis 5 codiert werden 
und nach Anspruch 6 decodiert werden. 

15 

8. Signalprozessor mit Mitteln zur Codierung von Informatio- 
nen nach einem der Anspriiche 1 bis 5. 

9. Signalprozessor mit Mitteln zur Decodierung von Informa- 
20 tionen nach Anspruch 6. 

10. Funkgerat mit einem Signalprozessor mit Mitteln zur Co- 
dierung von Informationen nach einem der Anspriiche 1 bis 5 
und Mitteln zur Decodierung von Informationen nach Anspruch 

25 6. 
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Zusammenf as sung 

Verfahren zur Codierung, Decodierung und Obertragung von In- 
formationen, Signalprozessor und Funkgerat 

Verfahren zur Codierung von Inf ormationen, bei dem die> .^ymhn- 
le von aus Symbolfolgen bestehenden Inf ormationen zunachst 
nach ihrer Wahrscheinlichkeit sortiert werden, dann auf den 
natural binary code abgebildet werden und so die in den Sym- 
10 bolfolgen enthaltene redundante Information zur Decodierung 
der Bitstellen geniitzt werden kann. 

Figur 1 
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